Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number

Delta+300 is a bound on the adjacent vertex distinguishing edge chromatic number

Adjacent Vertex Distinguishing Edge-Colorings

An adjacent vertex distinguishing edge-coloring of a simple graph G is a proper edge-coloring of G such that no pair of adjacent vertices meets the same set of colors. The minimum number of colors χa(G) required to give G an adjacent vertex distinguishing coloring is studied for graphs with no isolated edge. We prove χa(G) ≤ 5 for such graphs with maximum degree Δ(G) = 3 and prove χa(G) ≤ Δ(G) ...

Adjacent vertex-distinguishing edge coloring of graphs

An adjacent vertex-distinguishing edge coloring, or avd-coloring, of a graph G is a proper edge coloring of G such that no pair of adjacent vertices meets the same set of colors. Let mad(G) and ∆(G) denote the maximum average degree and the maximum degree of a graph G, respectively. In this paper, we prove that every graph G with ∆(G) ≥ 5 and mad(G) < 3− 2 ∆ can be avd-colored with ∆(G) + 1 col...

Adjacent vertex distinguishing edge-colorings of meshes

A note on adjacent vertex distinguishing colorings number of graphs

For an assignment of numbers to the vertices of a graph, let S[u] be the sum of the labels of all the vertices in the closed neighborhood of u, for a vertex u. Such an assignment is called closed distinguishing if S[u] 6= S[v] for any two adjacent vertices u and v unless the closed neighborhoods of u and v coincide. In this note we investigate dis[G], the smallest integer k such that there is a...